Memetic Search for the Generalized Quadratic Multiple Knapsack Problem
نویسندگان
چکیده
منابع مشابه
Iterated responsive threshold search for the quadratic multiple knapsack problem
The quadratic multiple knapsack problem (QMKP) consists in assigning objects with both individual and pairwise profits to a set of limited knapsacks in order to maximize the total profit. QMKP is a NP-hard combinatorial optimization problem with a number of applications. In this paper, we present an iterated responsive threshold search (IRTS) approach for solving the QMKP. Based on a combined u...
متن کاملMemetic search for the quadratic assignment problem
The quadratic assignment problem (QAP) is one of the most studied NPhard problems with various practical applications. In this work, we propose a powerful population-based memetic algorithm (called BMA) for QAP. BMA integrates an effective local optimization algorithm called Breakout Local Search (BLS) within the evolutionary computing framework which itself is based on a uniform crossover, a f...
متن کاملStrategic oscillation for the quadratic multiple knapsack problem
The quadratic multiple knapsack problem (QMKP) consists in assigning a set of objects, which interact through paired profit values, exclusively to different capacity-constrained knapsacks with the aim of maximising total profit. Its many applications include the assignment of workmen to different tasks when their ability to cooperate may affect the results. Strategic oscillation (SO) is a searc...
متن کاملSolving the Generalized Quadratic Multiple Knapsack Problem by Using F-msg Algorithm
The quadratic multiple knapsack problem (QMKP) is a generalization of the quadratic knapsack problem from a single knapsack to k knapsacks. In this study, the mathematical model of the QMKP is generalized as covering the constraints that we may face in real life problems. A new hybrid algorithm which combines F-MSG algorithm and genetic algorithm is proposed to solve the Generalized QMKP (GQMKP...
متن کاملThe bi-objective quadratic multiple knapsack problem: Model and heuristics
The single objective quadratic multiple knapsack problem (QMKP) is a useful model to formulate a number of practical problems. However, it is not suitable for situations where more than one objective needs to be considered. In this paper, we extend the single objective QMKP to the bi-objective case such that we simultaneously maximize the total profit of the items packed into the knapsacks and ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Evolutionary Computation
سال: 2016
ISSN: 1089-778X,1089-778X,1941-0026
DOI: 10.1109/tevc.2016.2546340